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Abstract : We study a model of random electric networks with Bernoulli 
resistances. In the case of the lattice Z 2 , we show that the point-to-point 
effective resistance between and a vertex v has a variance of order at 
most (log \ v\) 3 whereas its expected value is of order log |u|, when v goes 
to infinity. When d ^ 2, expectation and variance are of the same order. 
Similar results are obtained in the context of p-resistance. The proofs 
rely on a modified Poincare inequality due to Falik and Samorodnitsky 
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1. Introduction 

The main goal of this paper is to study the effective resistance between two 
finite sets of vertices in a random electric network with i.i.d resistances. The 
infinite grid Z d will be the essential graph that we will focus on. Let us first 
briefly describe our notation for a deterministic electrical network (for more 
background, see Doyle and Snell 0], Peres 15], Lyons and Peres [l2j and 



Soardi 0). Let G = (V,E) be an unoriented locally finite graph with an 
at most countable set of vertices V and a set of edges E (we allow multiple 
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edges between two vertices). Let r = (r e ) ee £ be a collection of positive real 
numbers, which are called resistances. To each edge e, one may associate two 
oriented edges, and we shall denote by E the set of all these oriented edges. 
Let A and Z be two finite, disjoint, non empty sets of vertices of G: A will 
denote the source of the network, and Z the sink. A function 9 on E is called 
a flow from A to Z with strength if it is antisymmetric, i.e 9^ = —9y%, 
if it satisfies the node law at each vertex x of V \ (A U Z)\ 



y~x 

and if the "flow in" at A and the "flow out" at Z equal ||#||: 

n*ii = ££*(«&) = ££*(**)■ 

aeA y~ a z&z y~ z 

y£A y^A 

In this definition, it is assumed that all the vertices in A are considered as 
a single one, as if they were linked by a wire with null resistance (and the 
same is true for Z). The effective resistance TZ r (A <-» Z) may be defined in 
different ways, the following is the most appropriate for us: 

Kr{A <-> Z) = inf ^r e fl(e) 2 , (1) 

where the infimum is taken over all flows 9 from AtoZ with strength 1. This 
infimum is always attained at what is called the unit minimal (or wired) 
current (see [TtJ Theorem 3.25 p. 40). A current is a flow which satisfies, 
in addition to the node law, Kirchhoff's loop law (see [17| p. 12). In finite 
graphs, currents are unique whereas in infinite graphs, there may exist more 
than one current. But in Z d , for instance, between two finite sets A and Z, 
it is known to be attained uniquely when the resistances are bounded away 



from and infinity (see Lyons and Peres [12| p. 82 or Soardi [17( p. 39-43). 

Electric networks have been thoroughly studied by probabilists since there 
is a correspondence between electrical networks on a given graph and re- 
versible Markov chains on the same graph. Let us introduce randomness on 
the electrical network itself by choosing the resistances independently and 
identically distributed. That is to say, let v be a probability measure on M. + , 
and equip R;r with the tensor product v® E . When the resistances are bounded 
away from and oo, it is easy to see that the mean of the effective resistance 
is of the same order of that in the network where all resistances are equal 
to 1. In fact, different realizations of this network are "roughly equivalent" 



see Lyons and Peres 12] p. 42), and for example, the associated random 
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walks are of the same type. Related results are those of Berger [5jj, p. 550 
and Pemantle and Peres which give respectively sufficient conditions for 
almost sure recurrence of the network and a necessary and sufficient condi- 
tion for almost sure transience. In this paper, we are mainly concerned with 
the typical fluctuations of the function r i— > TZ r (A <-> Z) around its mean 
when A and Z are "far apart". For simplicity, we choose to focus on the 
variance of the effective resistance. Typically, we will take A and Z reduced 
to two vertices far apart: A = {a} and Z = {z}, and we shall note lZ r (a <-> z) 
instead of TZ r ({a}^->- {z}). Following the terminology used in First Passage 
Percolation (see [10|), we shall call this the point-to-point effective resistance 
from a to z. 

In this paper, we prove that the type of fluctuations of the point-to-point 
effective resistance on Z d is qualitatively different when d = 2 and d ^ 2. 
Indeed, when d ^ 2, we will see, quite easily, that these fluctuations are 
of the same order as its mean. On the other hand, when G = Z 2 , and the 
resistances are bounded away from and oo, it is easy to show that the 
mean of lZ r (0 <-» v) is of order log|t>|, where \v\ stands for the Z 1 -norm of 
the vertex v (see section |3]) . The main result of this paper is the following 
variance bound on Z 2 when the resistances are distributed according to a 
Bernoulli distribution bounded away from 0. 

Theorem 1.1 Suppose that v = |5 a + ^5b, with < a < b < +oo. Let E be 
the set of edges in Z 2 , and define fi = v E . Then, as v goes to infinity: 

Var^TZriO <-> v)) = O ((logM)§) . 

Here as in the rest of the article, when / and g are two functions on Z d , we 
use the notation "/(f) = 0(g(v)) as v goes to infinity" to mean there is a 
positive constant C such that, for v large enough, 

f(v) < Cg(v) . 

We shall also use the notation u f{v) = Q(g(v))" to mean lL f{y) = 0(g(v)) 
and g(v)=0(f(v)y\ 

The paper is organised as follows. In section [2] we introduce the main 
tool of this paper, which is a modified Poincare inequality due to Falik and 
Samorodnitsky [3]. A first result is given in Proposition [221 which announces 
our main result, on Z 2 . Section [H] is devoted to the analysis of Z 2 : we prove 
our main result, Theorem 11.11 and compare it to the simpler case of Z d , for 
d 2. The choice of the Bernoulli setting has been done for the sake of sim- 
plicity, but it is possible to extend our variance bound to other distributions, 
and even to obtain the corresponding exponential concentration inequalities. 
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This is developped in section HJ In section [3J we make some remarks and 
conjectures on the a priori simpler case of the left-right resitance on the 
n x n grid. Finally, section [6] is devoted to an extension of Theorem 11.11 to 
the non-linear setting of p-networks. 



2. A general result in a Bernoulli setting 

In this section, we suppose that v is the Bernoulli probability measure v = 
\8 a + ^Sb, with < a < b < +oo and that for each collection of resistances r 
in Q = {a, b} E , there exists a unique current flow between two finite sets of 
vertices of the graph G. We want to bound from above the variance of the 
effective resistance. Let us denote: 



f(r) = K r (A~Z). 

A first idea is to use Poincare inequality, which in this setting is equivalent 
to Efron-Stein inequality (see e.g. Steele or Ane et al. [l|): 



Var(f)< II Ae/H 



2 

2 ' 



where A e is the following discrete gradient: 

A e /(r) = i(/(r) - f(a e r)) 



(cr e r) e i 



r e i if e' 7^ e 

b + a — r e if e' = e 



Let 8 r be a flow attaining the minimum in the definition of TZ r (a z). Using 
the definition of the effective resistance ([T]), 

f(a e r)-f(r) < ]T(a e r) e ^(e') 2 - £ r e ,^(e') 2 , 

e'eE e'eE 

/(<r e r)-/(r) < (6-a)^ r (e) 2 . (2) 
For any real number h, we denote by h + the number max{/i, 0}, 

(b - af 
2 



2 

eSE eeE 



£11^ < ^^E(£^(e) 4 ). (3) 
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It is quite possible that this last bound is sharp in numerous settings of 
interest, including Z 2 (see section [3]), but in general we do not know how to 
evaluate the right-hand side of inequality (jSJ). We are just able to bound it 
from above using the fact that when 9 is a unit current flow, \9{e)\ < 1 for 
every edge e. This last fact is intuitive, but for a formal proof, one can see 
Lyons and Peres [l2j], p. 49-50. Therefore 

£l|Ae/|£ < ^E(E^(ef), 

EiiAe/ii* < *^^W (4) 



e£E 



We have shown that the variance of / is at most of the order of its mean. It 
is possible to improve on this, under some suitable assumption, by using the 
following inequality, due to Falik and Samorodnitsky 0]: 

Var(f)log Var ^ ] <2j2\\^ef\\l . (5) 

In order to state it as a bound on the variance of /, and to avoid repetitions, 
we present it in a slightly different way: 

Lemma 2.1 Falik and Samorodnitsky. Let f belong to L 1 ({a, b} E ). Sup- 
pose that £i(f) and 82(f) are two real numbers such that: 

S 2 (f)>J2\\^ef\\l , 

£i(/)>£iiA e /n; 

e£E 

and: 



^)>e 
£i(f) ~ ' 

Then, 



Var(f) < 2 



log g2(/ Ln 



Proof : Inequality © is proved by Falik and Samorodnitsky only for a finite 
set E, but it extends straightforwardly to a countable set E, for functions in 
L 1 ({a,b} E ). Therefore, we have: 

Var(f)log^ip-<2£ 2 (f). (6) 
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Now, consider the following disjunction: 



either Var(f) < 



ML) 



or Var(f) > £2 £^ f) , and plugging this inequality into © gives us: 



Var(f)<2 S2lf) 



W Ml) 

l0g ^(/)lo g |^ 



In any case, since 82(f) /81(f) > e, the second possibility is weaker than 
the first one, and we get: 

V*r(f) < 2 , S j f ] f) ■ 



£i(/)log^f 



□ 



This inequality is very much in the spirit of an inequality by Talagrand 20] 



16] 



and could be called a modified Poincare inequality (see also 0], [ij and 
for more informations on such inequalities). The idea to use such a type of 
inequalities in order to improve variance bounds is due to Benjamini, Kalai 
and Schramm [i| in the context of First Passage Percolation. In our setting 
of random electric networks, it allows us to show that as soon as the expected 
resistance is large but the minimal energy flow via all but few resistances is 
small, then the variance of the resistance is small compared to the expected 
resistance. This statement is reflected in the following proposition, which is 
an introduction to the case of Z, 2 in section [3j 

Proposition 2.2 Let G = (V, E) be an unoriented graph with an at most 
countable set of vertices V, a set of edges E. Let A and Z be two disjoint non 
empty subsets ofV. Let a and b be two positive real numbers, and (r e ) e& E be 
i.i.d resistances with common law |5 a + |<5fo. Let E m be any subset of E such 
that E^ is finite. Define: 

a m = sup E(r e 9r) , 



\ E m\ 



E(lZ r (A 
and 

a m + (b- afl3 n 
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Suppose that e m < 1. Then, 

Var(K r (A <-> Z)) < 2K ^§ , 



where K = sup j , e| . 

Proof: We want to use Lemma [2. II Define: 

f(r) = TZ r {a «-> 2;) . 

Let us evaluate the terms J^ees ll A e./|li an d S e e£ W^efWr We have already 
seen in inequality (j4j) that: 

£l|Ae/||J<*^E(/), 

and so, define: 

£ 2 (f) = KE(f) , 
where K = sup | ^ b ~^ , ej. Besides, 

EiiAe/11; = E ii a ^+ E n^/n? • 

6 — a 



< 



E IK/lli sup EM r 2 ) + \E c m \ sup II A J\\l , 

= ^a m Ell A e /Hi + su Pll A e /Hi^W) > 

Recall that when 9 is a unit current flow, |0(e)| < 1 for every edge e. There- 
fore, 

supllAJH, <(b-a). 

e£E 

Also, using inequality ([2]), 



EiK/iix = E E ((/(^ r )-/( r ))- 



< (6-a)E(^ r (e) 2 ) 

b — a . „, 

< E / . 

a 
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Therefore, 

X)||Ae/||;<E(/)e TO . 

Define 

S 1 (f)=E(f)e m . 

The assumption e m < 1 ensures that £ 2 (f)/£i(f) > e. We conclude by 
applying Lemma [2.11 □ 

Unfortunately, it is not very easy to bound the terms a m and (3 m in an 
efficient way, essentially because in a random setting, we have no good bound 
on the amount of current through a particular edge. For example, in section 
El we will have to resort to an averaging trick, and we shall not be able to 
use directly Proposition I2.2L Nevertheless, for some interesting graphs such 
as trees, but also the lattices Z d , exact calculations are available when all 
resistances are equal. Therefore, Proposition 12.21 would become more helpful 
if one could prove the following stability result, which we deliberately state 
in an informal way. 

Question 2.3 Assume the flow on the fixed resistance 1 environment on 
a graph satisfies the condition that, except for a small set of edges, only 
o(l) flow goes via all the other edges, then is the same true for a perturbed 
environment ? 

3. The Z d case 

It is natural to inspect the Bernoulli setting on the most studied electrical 
networks, which are Z d , d > 1. Here, we focus on the point-to-point resistance 
between the origin and a vertex v when v goes to infinity (+oo when d — 1). 
Let us denote it as /„: 

f v ( r ) = n r (o^v) . 

3.1. The Z d case for d / 2 

When d ^ 2, one can see easily that the variance of f v is of the same order as 
its mean value (when b > a). Indeed, when d = 1, f n is just na + {b — a)B n , 
where B n is a random variable of binomial distribution with parameters n 
and 1/2. 

When d > 3, remark first that, denoting a — (a, a, . . .), 

a%(0 <-> v) < TZ r (0 v) < bn-{0 <-> v) . (7) 
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Therefore, the mean of f v is of the same order (up to a multiplicative con- 
stant) as in the network where all resistances equal 1. Thus, when d > 3, the 
mean of f v is of order 0(1) (see Lyons and Peres [l2| P- 39-40). The variance 
of f v is also of order 0(1) when b > a, as follows from the following simple 
lemma. 

Lemma 3.1 Let G = (V,E) be a unoriented connected graph, s G V a 
vertex with finite degree D and Z be a finite subset ofV such that s ^ Z . If 
the resistances on E are independently distributed according to a symmetric 
Bernoulli law on {a, b}, with b > a > 0, 



where C is a positive constant depending only on D. 

Proof : Denote by T> = e\, . . . , the D edges incident to s. For any r in M^, 
denote 



3.2. The case ofl/ 2 : some heuristics 

Now, let us examine the case of Z 2 . When the resistances are bounded away 
from and infinity, /„, and therefore its expectation, is of order B(log|v|). 
Indeed, equation (JTj) implies that it is of the same order as the resistance on 
the network where all resistances equal 1. This more simple resistance can 



Var{K r {s <-> Z)) > C{b - a) 2 





□ 
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be explicitly computed using Fourier transform on the lattice Z 2 (see Soardi 



171 ] p. 104-107). In a more simple way, it can be easily bounded from below 
by using Nash- Williams inequality and from above by embedding a suitable 
tree in Z 2 (see Doyle and Snell |6| p. 85, or alternatively Lyons and Peres 

12j P- 39-40). A more complicated question to address is the existence of 
a precise limit of the ratio E(/„)/log|i;|. This would lead to an analog of 
the "time constant" arising in the context of First Passage Percolation (see 
Kesten [13]). Closely related questions are the existence of an asymptotic 
shape and, if it exists, whether it is an euclidean ball or not. We believe that 
the time constant and the asymptotic shape exist. 

Conjecture 3.2 Define 

B t = {v e Z 2 s.t. n r {0 «-> v) < t} . 

There exists a non empty, compact subset of M?, B such that, for every 
positive number e, 

(l-e)Bo C -^—B t c (l+e)B • 
log* 

What about the order of the variance of /„, when v goes to infinity ? 
Reasonably, it should be of order 0(1). Since we did not manage to prove 
this, we state it as a conjecture: 

Conjecture 3.3 Suppose that v = ^5 a + ^Sj,, with < a < b < +oo. Let E 
be the set of edges in Z 2 , and define \x = v E . Then, as v tends to infinity: 

Var„(TZ r (0 <-> v)) = 6(1) . 

A first intuitive support to this conjecture comes from inequality (jHJ). It 
is quite possible that it gives a bound of order 0(1). Indeed, this would be 
the case if the current in the perturbed environment remained "close" (for 
example at a Z 4 -distance of order 1) to the current in the uniform network 
(with all resistances equal to 1). 

A second support to this conjecture comes from the analysis of the graph 
G n = (V n , E n ). This one arises when one applies in a classical way the Nash- 
Williams inequality to get a lower bound on the resistance between the origin 
and the border of the box {— n, . . . , n} x {— n, . . . , n}. The set of vertices V n 
is just {0, . . . , n}. For i in {0, . . . , n — 1}, draw 2i + 1 parallel edges between 
i and i + 1, and call them e^i, . . . , e^i+i- This is a Parallel-Series electric 
network, and the effective resistance is easy to compute: 



ra-l 

^2^+l 



i=0 2-jk=l rvj. 
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One can show the following result. 

Proposition 3.4 If the resistances on G n are independently distributed ac- 
cording to a symmetric Bernoulli law on {a, b}, with b > a > 0, 

E{TZ r {0 <-> n)) = e(logn) , 

and 

Var(TZ r (0 ^ n)) = 0(1) . 

Proof: To shorten the notations, we treat the case a = 1/2 and 6=1. For 
any r in {a, b} E , denote 

/(r) = U r (0 <- n) . 

The estimate on the mean is obvious. The estimate on the variance is easy 
too. First note that 

n-1 



Var(f) = Var 



i=0 



v^2i+l 1 



Denote by Y$ the random variable: 

Y = 



2i+l 



Remark that: 



2i+l ; 



where -E^+i has a binomial distribution with parameters 2i + 1 and 1/2. 
Therefore, denoting 



R 2i+l 
-021+1 2~ 



2j+l 



when i tends to infinity, TVj converges weakly to a standard Gaussian variable, 
and: 

Yi 



3 !2i±ll + j2j±l JV . 



Therefore, 
K = 



9(i + 1/2) 3 / 2 



3V2T + T 



1 + 



- 1 



+ 



3(i + 1/2) 
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Define: 

Z, = 3V2i + l( - 1 Nr -1 

Since the sequence (iVj) is weakly convergent, it is bounded in probability. 
Hence, using that: 

— 1 + x = 0(x 2 ) , 

1 + x v 7 



as x goes to zero, we deduce that y2i + l(Zi + ./Vj) is bounded in probability, 
and therefore Zi converges in distribution to a standard Gaussian random 
variable. Using the concentration properties of the binomial distribution, it 
is easy to show that Zi and Z 2 are asymptotically uniformly integrable. This 
implies that the variance of Zi tends to 1 as i tends to infinity. Thus, 

Var ™ = WTTJW Var{Zd = WTTJW {1 + ' 

and consequently, 

Var(f) = 9(1) . 



□ 



Of course, on Z , things are more difficult to compute. 



3.3. The case of 1? : proof of Theorem [TJ\ 



2 

We shall prove below that the variance of f v is of order 0((log \v We 
shall proceed very much as in [4|, resorting to an averaging trick to trade the 
study of f v against the study of a randomized version of it. 

Proof of Theorem li.il : Let m be a positive integer to be fixed later, and z 
a random variable, independent from the edge-resistances, and distributed 
according to fi m , the uniform distribution on the box B m = [0, m — l] 2 fl Z 2 . 
Define 

f(z, r) := K r (z,v + z) . 

We think of / as a function on the space Cl := B m x {a, b} E which is endowed 
with the probability measure [i m <S> v® E . The first thing to note is that f v 
and / are not too far appart. To see this, we can use the following triangle 



inequality (see 12J, exercise 2.65 p. 67), which holds for every three vertices 
x, y, z in Z 2 , and any r e fl, 



Tl r (x, z) < Tl r (x, y) + TZ r (y, z) 



(8) 
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Therefore, taking L 2 -norms in L 2 (fi m ® b / ® E ), and noting that \z\ < 2m, 

Wfv-fh < 11^(0^)112 + 11^(^^ + ^)112, 

< C log m , 

where C is a universal constant. Noting that / has the same expectation as 
/„, we get thus: 

\\f v -Wv)h < ll/t,-/|| 2 +||/-E(/)|| 2 , 
< Ctogm+||/-E(/)|| 2 . 

Therefore: 



Var(f v ) < (Clogm) 2 + 2Clogmy Var(f) + Var(f) . (9) 
Now, we want to bound the variance of / from above. Define: 

Mf)= f f(z,r) dti m (z) , 



Mf) = j f(z,r) dv® E (r), 

Var,{~f) =K(f(z,r) 2 ) -E u (f(z,r)) 2 . 

Then, we split the variance of / into two parts: the one due to z and the 
other due to r. 



Var(f) = E u (Var,(f)) + Kar„(E M (/)) . 
Thanks to the triangle inequality (jSJ, 

K(Var^f)) < (Clogm) 2 . 



(10) 



To bound the last term of the sum in (fTOj) . we apply Lemma [27TI to E M (/). 
Remark that, thanks to Jensen's inequality, 



A 6 E M (/) 



< 



where the first L 1 -norm integrates against v® E ', and the second one integrates 
against /i m ® v® E . Also, 



A e E At (/) 



< 



A e / 
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Let us denote by 6* the unit current flow from z to z+v, when the resistances 
are r. Using inequality (j2J), and the translation invariance of this setting, we 
get, for every edge e: 



< (6-a)E(^(e) 2 ), 
= (b - a)E{6° r {e - z) 2 ) 



(m + 



ZQeBn 



Now we claim that: 



Ve G E, E ( 



2 5b(m + 1) 

e - Zq) ) < 

a 



(12) 



Assuming this claim, we have: 



sup 



(13) 



To see that claim (fT2l is true, let e_ be the left-most or lower end-point of e 
and remark that the set of edges described by e — z is included in the set of 
edges of the box := e_ + B m+ i. Therefore, 



(e - £ J 



< m(e') 2 ) ■ 



e'CBg 



Let dB e m be the (inner) border of the box B e m : 

dB m = {0} x [0,m] U {m} x [0,m] U [0,m] x {0} U [0,m] x {m} 



dBi 



dB r , 



First, suppose that neither nor v belongs to B e m . We define a flow r\ from 
to v such that: 

V(e') = 9 r (e') \ie'£Bl, 

T](e') = if e' C B e m and e' <£ dB e m . 

These conditions do not suffice to determine uniquely the flow rj, but one can 
then choose the flow on dB^ that minimizes the energy ^ e / g(9B e r e /r/(e / ) 2 . 
This is the current flow on dB^ when the flow entering and going outside 
dB e m is fixed by 6 r . For a formal proof of the existence of such a flow, see 
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Soardi [17] Theorem 2.2, p. 22. This flow has a strength less than 1. Therefore, 
the flow through each edge of dB^ is less than 1, and: 

r e e r {ef = ^rA(e) 2 - £ r e # r (e) 2 , 

e'C-B^ e&E e^B^ 

e&E e<tB- m 

= Yl r ^( e ) 2 > 

< 4o(m + 1) . 
y 9 r (e)> < 4 " (m+1) . 

e'r B e 

Now, suppose that a or t> belongs to -B^. Let us say v belongs to B e m , the 
other situation being symmetrical. We define a flow r] from to v as before, 
except that instead of assigning to each value inside B^, we keep a path 
from dB^ to v on which the flow is assigned to 1, directed towards v. The 
same considerations as before lead to. 



Therefore, 



And claim (1121) is proved. 

Finally notice that, using inequality (j2J): 



Recall that 



£ hi 



b — a . ~ 

< E / 

i a 



2 < ^fm . 

2 2a 



E(/)=E(/ f ,) = e(iogH). 

Therefore, there exist constants K and K' such that: 



EN", ^ ElM 



e6-E 



< X 



eS-B 

log \v\ 



. sup 

1 ee£ 
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and: 



Denoting £\(f) = K los ^ and 62(f) = K'\og\v\, the hypotheses of Lemma 
12.11 are fulfilled, at least for m larger than eSj. Assume that m is a function 
of \v\ which goes to infinity when \v\ goes to infinity. Lemma 12.11 together 
with inequalities ffTUl) and ffTTj) gives us: 



Var(f) <0[ ^^ + (logm) 2 
1 logm 



Thus, choose m the greatest integer such that logm < (log |f|) 3 and the 
result follows from inequality ©• □ 



4. Other distributions and exponential concentration inequalities. 

Using a forthcoming paper of Benaim and Rossignol |2|, one can derive an 
exponential concentration inequality on the effective resistance for various 
distributions, Bernoulli or continuous ones. The only estimates needed to 
use the results in ^ are the main estimates in the proof of Theorem 11.11 an d 
they can be obtained easily when the resistances are bounded away from 
and infinity. For example, suppose that v is bounded away from and infinity, 
and that it is either a Bernoulli distribution or absolutely continuous with 
respect to the Lebesgue measure with a density which is bounded away from 
on its support, then, there exist two positive constants C\ and C2 such 
that: 

Vt > 0, P (\K r (0 «->«)- E(K r (0 <->«))|> t(log \v\)^ < C^- 021 . 

Whether this result may be extended to distributions which are not bounded 
away from is still uncertain. 

5. Left-right resistance on the n X n-grid. 

This section is purely prospective, and focuses on another interesting case 
of study: the left-right resistance on the n x n-grid on Z 2 . The graph is 
Z 2 fl [0, n] x [0,n], the source is A n = {0} x [0, n] and the sink is Z n = 
{n} x [0, n}. When all resistances are equal to 1, one may easily see that 
TZj(A n «-> Z n ) equals n/(n + 1) and therefore tends to 1, as n tends to 
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infinity. In a random setting, where all resistances are independently and 
identically distributed with respect to u, this implies that: 



limsup E(7l r (A n <-» Z n )) < x du(x) , 

n— >oo J 

where the inequality follows from: 

E(inf /j) < inf E(/i) . 

Recall the dual caracterisation of the resistance: 

1 



TZ r (A n <-> Z n ) f ^ r. 

where the infimum is taken over all functions F on the vertices which equal 
1 on Z n and on A n . This implies: 

Using E(l/R) > 1/E{R), we finally obtain: 

-p-j — < liminf K(TZ r (A n <-> Z n )) < limsupE(7^ r (A„ <-> Z n )) < [ x dv[x) 

J - dis(x) n-*oo J 



See also Theorem 2 in Hammersley [8|. In fact, it is natural to conjecture 
that the limit of 7Z r (A n <-» Z n ) as n tends to infinity exists almost surely 
and is constant (see Hammersley |8|] p. 350). This is indeed the case, at least 
under an ellipticity condition, as follows from the work by Kiinnemann [ll| 
(see Theorem 7.4 p. 230 in the book by Jikov et al. (9|). This work relies on 



homogenization techniques introduced by Papanicolaou and Varadhan [13 . 
Notice that in the book by Jikov et al., the law of large numbers is even stated 
for conductances which are allowed to take the value (see [sj chapters 8 
and 9, notably equation (9.16) p. 303 and Theorem 9.6, p. 314). 

Returning to resistances with finite mean, the variance in this setting is 
obviously less than 1, but inequality [H] suggests that it is much lower. 

Conjecture 5.1 If the resistances are bounded away from and infinity, 

Var(TZ r (A n <-> Z n )) = 



n 
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A lower bound of this order has been proven by Wehr [21] for some absolutely 
continuous distributions v under the assumption that the convergence of the 
effective resistance holds almost surely. Actually, Wehr's result is stated for 
effective conductivity, that is the inverse of effective resistance, but in this 
context, they both are of order 0(1), and the lower bound of Wehr implies 
a lower bound of the same order on the variance of the resistance. A very 
appealing question is therefore: 

Question 5.2 Defining 

R n = lZ r (A n <— > Z n ) , 

does n(R n — K(R n )) converge in distribution as n tends to infinity ? What is 
the limit law ? 



6. Submean variance bound for p-resistance 

In the analysis presented so far, the probabilistic interpretation of electrical 
networks has played no role. It is therefore tempting; to extend our work to the 



setting of p-networks (see for instance Soardi [17| p. 176-178). As before, con- 
sider an unoriented, at most countable and locally finite graph G = (V, E) . 
Let r = (r e ) e£ E be a collection of resistances. For any p > 1, we define the 
p-resistance between two vertices x and y as 



, y) = Mj2re\e(e)\\ (14) 



H0ii=i 

eS-B 



where the infimum is taken over all flows 9 from x to y with strength 1. It 
is known that the p-resistance from to infinity on Z d , when all resistances 
equal 1, is finite if and only if p > d/(d — 1) (see Soardi and Yamasaki [3]). 
More precisely, the flow described in [l8] and the usual shorting argument 
to lowerbound resistance from to the border of the box B n allow to obtain 
the following estimate of the p-resistance on Z d : 



E(7^(0 <-> v)) = 6 



(2n + l)( d " 1 )(p- 1 ) 



Whenever this expectation tends to infinity as \v\ tends to infinity, and when 
d > 2, one may hope to obtain a similar result as in Theorem 11.11 This is 
indeed the case: we obtain a weaker result, but still, the variance is small 
compared to the mean. The proof is essentially the same as in the case where 
p — 2. There are two main important points to take care of. First, it remains 



/. Benjamini, R. Rossignol/ 'Variance bounds and random networks 19 

true that for a unit flow which minimizes the p-energy J2 e eE r e\@( e )\ P i the 
flow on each edge is less than 1. This follows from the same argument as in 



the linear case (see Lyons and Peres [12j ]. p. 49-50). Second, it is not clear 



whether inequality ([8]) remains true or not. Nevertheless, we can easily obtain 
the following weaker inequality. For every three vertices x, y, z in Z d , and any 
r eQ, 

TZ p r (x,z) <n P .(x,y) + 2 p b\z-y\ . (15) 

To see this, let 8 x,y be the unit current flow (for p-energy) from x to y and 
7r = (u — y,ui, . . . , u\z- y \ = z) be a deterministic oriented path from y to z. 
Define a flow 6 y,z from y to z as follows: 

9 y ' z (e) = 0, if e £ 7i , 

e^&^x) = i, ifie{o,...,|z-j/|-i} ' 

Now, let 7] x,z be the unit flow 8 x,y + 8 y,z , which goes from x to z. 
K{x,z) < Vr e |f 2 (e)r, 



^r e |^(e)| p + ^r e |^(e) + 1| 



< K p r {x,y) + 2%\z-y\ , 

where the last inequality follows from the fact that \0 x ' y \ < 1 for every edge 
e. Inequality ffT5"]) is proved. This allows to adapt the proof of Theorem 11.11 
as follows. Inequalities (jnj) and (jTTl) become respectively: 

Var{f v ) < (Cm) 2 + 2CmyJvar{f) + Var{f) , 

and 

E I/ (Var At (/)) = 0(m 2 ) . 
The rest of the proof is the same, and leads to: 

Var(f)=o(^-+m 2 
\logm 

We can choose, for instance m = [(E(Z)) 1 / 3 ], to get the following weaker 
analog of Theorem 11.11 

Proposition 6.1 Suppose that v = ^5 a + ^df,, with < a < b < +oo. Let 
d > 1 be an integer, E be the set of edges in Z d , and define fi = v E . Then, 
for any real number p in]l, +oo[; 

E(K*(0++v)) = Q(a d (\v\,p)), 



/. Benjamini, R. Rossignol/ 'Variance bounds and random networks 



20 



and if d > 2, 

VarAKO » v)) = O (r^^) , 

\\oga d (\v\,p)J 

where 

/ n i-(d-i)( P -i) i f p< _A_ j 
a d (n,p) = < log(n) P = ^ 

Remark also that Lemma 13.11 is easily extended to this setting, and we get 
therefore that, for any p > -y^-, 

Var^Tl^O v)) = 6(1) . 
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